IMAGE INTERPOLATING DEVICE 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an image interpolating 
device provided in a digital camera, for example, to improve color 
image quality. 

2. Description of the Related Art 

Conventionally, there is known a digital camera in which 
a color filter of the Bayer arrangement is provided on a light 
receiving surface of an imaging device such as a CCD so as to sense 
a color image. The color filter is formed by arranging red(R) , 
green (G), and blue (B) color filter elements in a checkerboard 
arrangement, and the color filter elements correspond to 
photodiodes of the imaging device. Therefore, a pixel signal of 
a color, which corresponds to each of the color filter elements, 
is generated by each of the photodiodes . For example, an R pixel 
signal is generated by a photodiode corresponding to an R color 
filter element. 

A pixel signal may be subjected to an interpolating process 
so that a color image having a higher quality is obtained, in 
comparison with the case in which a pixel signal output from the 
imaging device is used just as it is. In a usual interpolating 
process, regarding an objective pixel from which an R-signal is 
obtained by a photodiode, a G-signal is generated by taking an 



average of the G-signals of pixels positioned around the objective 
pixel, and a B-signal is generated by taking an average of the 
B-signals of pixels positioned around the objective pixel. 
However, for example, in an image in which spatial frequency is 
5 high, the actual color of the objective pixel, for which a color 
is to be obtained by interpolation, may be largely different from 
the actual colors of the pixels around the objective pixel. In 
L _ such a case, chromatic blur occurs because of the color signal 

p of the pixel obtained by interpolation. 

# 

LJ10 SUMMARY OF THE INVENTION 
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N Therefore, an object of the present invention is to reduce 

JL the chromatic blur which occurs in a reproduced image because of 

1=3 
hk 

y the interpolating process . 

„ According to the present invention, there is provided an 

15 image interpolating device comprising a color filter, an imaging 
device, a pattern-setting processor , a G-interpolation processor , 
an R/B-interpolation processor, a B-interpolation processor , and 
an R-interpolation processor. 

The color filter has a first row, in which red (R) and green (6) 
20 color filter elements are alternately aligned in the horizontal 
direction, and a second row, in which G and blue (B) color filter 
elements are alternately aligned in the horizontal direction, the 
second row being adjacent to the upper or lower side of the first 
row. The imaging device generates first R, G, and B-signals which 
25 are pixel signals corresponding to the color filter elements . The 
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pattern-setting processor extracts images belonging to a first 
pattern, in which a pixel having the first R-signal is positioned 
at the upper-left corner of a 2 x 2 pixel matrix, a second pattern, 
in which a pixel having the first G-signal is positioned at the 
upper-right corner of the 2x2 pixel matrix, a third pattern, 
in which a pixel having the first G-signal is positioned at the 
lower-left corner of the 2x2 pixel matrix, and a fourth pattern, 
in which a pixel having the first B-signal is positioned at the 
lower-right corner of the 2x2 pixel matrix, from the first R, 
G, and B-signals generated by the imaging device. Regarding the 
first and fourth objective pixels contained in the images belonging 
to the first and fourth patterns, the G-interpolation processor 
obtains a second G-signal by utilizing the f irst G-signal s of pixels 
adjacent to the first or fourth objective pixel. Regarding the 
second and third ob j ective pixels contained in the images belonging 
to the second and third patterns , the R/B-interpolation processor 
obtains secondRandB-signals by utilizing the first Rand B-signals 
of pixels adjacent to the second and third objective pixels . The 
B-interpolation processor extracts a first similar pixel which 
has the closest luminance value to that of the first objective 
pixel, from pixels adjacent to the first objective pixel, and 
obtains a third B-signal based on first information of the first 
similar pixel. The R- interpolation processor extracts a second 
similar pixel which has the closest luminance value to that of 
the fourth objective pixel, from pixels adjacent to the fourth 



objective pixel, and obtains a third R-signal based on second 
information of the second similar pixel . 
BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the present invention will 
be better understood from the following description, with 
reference to the accompanying drawings in which: 

Fig. 1 is a block diagram showing a general structure of 
a digital camera provided with an image interpolating device to 
which a first embodiment of the present invention is applied; 

Fig. 2 is a view showing an arrangement of color filter 
elements of a color filter, and pixel signals of an image belonging 
to a pattern extracted in a pattern-setting unit; 

Fig. 3 is a view showing coordinates and colors of pixels 
forming an image; 

Fig. 4 is a flowchart of a G-interpolation process routine; 

Fig. 5 is a flowchart of an R/B-interpolation process 
routine; 

Fig. 6 is a view showing pixel signals obtained by executing 
the G-interpolation process routine and the R/B-interpolation 
process routine; 

Figs . 7A and 7B show a flowchart of a B-interpolation process 
routine; 

Fig. 8 is the latter part of a flowchart of the R-interpolation 
process routine; 

Fig. 9 is the initial part of a flowchart of the 



B- interpolation process routine of a second embodiment; 

Fig. 10 is the initial part of a flowchart of the 
R-interpolation process routine of the second embodiment; 

Fig. 11 is the latter part of a flowchart of the 
B-interpolation process of a third embodiment; and 

Fig. 12 is the latter part of a flowchart of the 
R-interpolation process routine of the third embodiment. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention will be described below with 
reference to embodiments shown in the drawings. 

Fig. 1 is a block diagram showing a general structure of 
a digital camera 10 provided with an image interpolating device 
to which a first embodiment of the present invention is applied. 

A CCD 12, which is an imaging device, is disposed behind 
a photographing lens 11, and a color filter 13 is provided on a 
light receiving surface of the CCD 12. Namely, an optical image 
of a subject S, which is obtained by the photographing lens 11, 
is formed on the light receiving surface of the CCD 12, so that 
color pixel signals forming the subject image are generated on 
photodiodes of the CCD 12. The pixel signals are read from the 
CCD 12, and are converted to digital signals by an A/D converter 
14. The digital pixel signals are subjected to a white balance 
adjustment in a white balance adjusting circuit 15, and are then 
stored in an image memory 16. 

The pixel signals are read from the image memory 16, and 



input to a pattern- setting unit 17 . As will be described in detail 
later, in the pattern-setting unit 17, pixel signals forming a 
predetermined arrangement pattern are extracted from all the pixel 
signals, and are classified into first, second, third, and fourth 
patterns. In an interpolation process unit 18, the pixel signals 
extracted in the pattern-setting unit 17 are subjected to an 
interpolating process corresponding to the pattern. The pixel 
signals, which have been subjected to the interpolating process 
and output from the interpolation process unit 18, are recorded 
in a recording medium D, such as a memory card. Note that the 
white balance adjusting circuit 15 does not have to be provided 
behind the A/D converter 14 , and it can be behind the interpolation 
process unit 18. 

Fig. 2 is a view showing an arrangement of color filter 
elements of the color filter 13, and pixel signals of an image 
belonging to a pattern extracted in the pattern- setting unit 17. 
The color filter 13 is composed of red(R) , green <G) , and blue (B) 
color filter elements, which are disposed in accordance with the 
Bayer arrangement. Namely, the color filter 13 is composed of 
a first row 13a, in which R and G color filter elements are 
alternately aligned in the horizontal direction, and a second row, 
which is adjacent to the upper or lower side of the first row 13a, 
and in which G and B color filter elements are alternately aligned 
in the horizontal direction. In the CCD 12, first R, G, and 
B-signals, which are pixel signals corresponding to the color 



filter elements, are generated. 

The color filter 13 is divided into a 2 x 2 pixel matrix 
Ml in which an R color filter element is positioned at the upper-left 
corner, a G color filter element is positioned at both the 
upper-right corner and the lower-left corner, and a B color filter 
element is positioned at the lower-right corner. The 
pattern-setting unit 17 extracts images belonging to a first 
pattern, in which a pixel having the first R-signal is positioned 
at the upper-left corner of the 2x2 pixel matrix, a second pattern, 
in which a pixel having the first G-signal is positioned at the 
upper-right corner of the 2x2 pixel matrix, a third pattern, 
in which a pixel having the first G-signal is positioned at the 
lower-left corner of the 2x2 pixel matrix, and a fourth pattern, 
in which a pixel having the first B-signal is positioned at the 
lower-right corner of the 2x2 pixel matrix, from the first R, 
G, and B-signals generated by the CCD 12. 

In the pattern-setting unit 17, the first pattern is 
extracted from all of the pixel signals forming the whole image, 
according to the logical operation (1) described in C language. 
! (x%2) && ! <y%2) (1) 
Note that, in the logical operation (1) , "x" and "y" respectively 
indicate an abscissa and an ordinate in which the upper-left corner 
of the image is the origin (0,0) . Namely, the coordinate of the 
R-signal of the left corner is (0,0) , and the coordinate of the 
G-signal of the next pixel on the right side is <1,0) . Further, 



in the logical operation (1) , "!" indicates the logical negation, 
and "%" indicates the residue, and indicates the logical 

product. Therefore, according to the logical operation (1) , an 
image composed of a pixel, in which both the x-ordinate and the 
y-ordinate are even numbers, is extracted (R-signal in Fig. 2) . 

Similarly, the second pattern, the third pattern, and the 
fourth pattern are respectively extracted according to the logical 
operations (2) , (3) , and (4) . 

(x%2) && ! (y%2) (2) 
! <x%2) && (y%2) (3) 
(x%2> && (y%2) (4) 

With reference to Figs. 3 through 8, an operation in the 
interpolation process unit 18 will be described below. Fig. 3 
shows coordinates and colors of pixels forming an image, which 
are stored in the image memory 16. In the interpolation process 
unit 18, as will be described later, the G-interpolation process 
routine (Fig. 4) , the R/B-interpolation process routine (Fig. 5) , 
the B-interpolation process routine (Figs. 7A, 7B) , and the 
R-interpolation process routine (Fig. 8) are executed. In these 
interpolation process routines, the coordinates of the objective 
pixel, obtained by the interpolation process, are (x,y) . 

Fig. 4 is a flowchart of the G-interpolation process routine. 
In the G-interpolation process routine, an interpolation process 
for images belonging to the first and fourth patterns is performed. 

In Step 101, it is determined whether the absolute value 
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of the difference between G(x-l,y) and G(x+l,y) is less than the 
absolute value of the difference between G(x,y-1) and G(x,y+1) . 
G(x-l,y) is a first G-signal of a pixel adjacent to the left side 
of the objective pixel. G(x+l,y) is a first G-signal of a pixel 
adjacent to the right side of the objective pixel. G(x,y-1) is 
a first G-signal of a pixel adjacent to the upper side of the 
objective pixel . G(x,y+1) is a first G-signal of a pixel adjacent 
to the lower side of the objective pixel. When the coordinates 
of the objective pixel are (2,2) , for example, i.e. , in the case 
of an image of the first pattern, the objective pixel is R(2,2) , 
and in Step 101, it is determined whether | (Gl,2) -G(3,2) |is less 
than | (G2,l)-G(2,3) | . 

Note that, when the objective pixel is contained in an image 
belonging to the first pattern, i.e. , in the case of an R-signal, 
the pixels adjacent to the right and left sides are contained in 
an image belonging to the second pattern, and the pixels adjacent 
to the upper and lower sides are contained in an image belonging 
to the third pattern. On the other hand, when the objective pixel 
is contained in an image belonging to the fourth pattern, i.e. , 
in the case of a B-signal, the pixels adjacent to the right and 
left sides are contained in an image belonging to the third pattern , 
and the pixels adjacent to the upper and lower sides are contained 
in an image belonging to the second pattern. 

When it is determined in Step 101 that the absolute value 
of the difference between the pixel signals adjacent to the right 



and left sides of the objective pixel is less than the absolute 
value of the difference between the pixel signals adjacent to the 
upper and lower sides of the objective pixel, Step 102 is executed 
in which an arithmetic mean of G(x-l,y) and G(x+l,y) , which are 
5 pixel signals adjacent to the right and left sides, is obtained 
as a second G-signal g of the objective pixel. Conversely, when 
it is determined that the absolute value of the difference between 

U the pixel s± g nal s adjacent to the right and left sides of the 

P 

p objective pixel is not less than the absolute value of the difference 

J| 

yio between the pixel signals adjacent to the upper and lower sides 

W of the objective pixel , Step 103 is executed in which an arithmetic 

J 

h mean ° f G < X 'Y -1 > and G(x,y+1) , which are pixel signals adjacent 

j* . 

y F to the upper and lower sides, is obtained as a second G-signal 
0 S of the objective pixel . After the execution of Step 102 or 103 , 
15 the G-interpolation process ends. 

Thus, in the G-interpolation process routine, regarding each 
of the pixels in the images belonging to the first and fourth patterns , 
an arithmetic mean of the two first G-signals of a pair, in which 
the difference is less than that of another pair, is obtained as 
20 the second G-signal. When the G-interpolation process routine 
has been executed for all of the pixels of the images belonging 
to the first and fourth patterns , the G-signals of all of the pixels 
forming the whole image have been obtained. 

Fig. 5 is a flowchart of the R/B-interpolation process 
25 routine. In the R/B-interpolation process routine, an 



interpolation process for images belonging to the second and third 
patterns is performed. Pixels utilized in the R/B-interpolation 
process routine are contained in the images belonging to the first 
and fourth patterns. 
5 In Step 201, it is determined whether the objective pixel 

is contained in an image belonging to the second pattern. When 
the objective pixel is contained in the second pattern, i.e., when 
U the objective pixel is a first G-signal, which is positioned at 

b 

O the upper-right corner of the pixel matrix Ml (Fig. 2) , Step 202 

* 

bjio isexecuted. Conversely, when the objective pixel is not contained 

^| in the second pattern, i.e., when the objective pixel is contained 

Q in the tnird pattern, and is a first G-signal which is positioned 

}* at the lower-left corner of the pixel matrix Ml (Fig. 2) , Step 

P 203 is executed. 

m 

15 In Step 202, an arithmetic mean of R(x-l,y) and R(x+l,y) , 

which are pixel signals adjacent to the right and left sides of 
the objective pixel (i.e., an image of the first pattern), is 
obtained as a second R-signal r of the objective pixel . Further, 
an arithmetic mean of B(x,y-1) andB(x,y+l) , which are pixel signals 

20 adjacent to the upper and lower sides of the objective pixel (i.e., 
an image of the fourth pattern) , is obtained as a second B-signal 
b of the objective pixel. 

In Step 203, an arithmetic mean of R(x,y-1) and R(x,y+1) , 
which are pixel signals adjacent to the upper and lower sides of 

25 the objective pixel (i.e., an image of the first pattern), is 



obtained as a second R-signal r of the objective pixel . Further, 
an arithmetic mean of B(x-l,y) andB(x+l,y) , which are pixel signals 
adjacent to the right and left sides of the objective pixel (i.e., 
an image of the fourth pattern) , is obtained as a second B-signal 
b of the objective pixel. 

After the execution of Step 202 or 203 , the R/B-interpolation 
process ends. Thus, in the R/B-interpolation process routine, 
regarding each of the pixels in the images belonging to the second 
and third patterns , the pixel signals adjacent to the right, left, 
upper, and lower sides are interpolated, so that the second R, 
and B-signals are obtained. When the G-interpolation process 
routine (Fig. 4) has been executed and the R/B-interpolation 
process routine has been executed for all of the pixels of the 
images belonging to the second and third patterns, the G-signals 
are obtained for all of the pixels forming the whole image, and 
the second R-signals r and the second B-signals b are obtained 
for each of the pixels of the images belonging to the second and 
third patterns , as understood from Fig. 6 . Namely, regarding the 
image belonging to the first pattern, B-signals have not been 
obtained yet, and regarding the image belonging to the fourth 
pattern, R-signals have not been obtained yet. 

Figs. 7A and 7B show a flowchart of the B-interpolation 
process routine, by which third B-signals are obtained for the 
pixels of the image belonging to the first pattern . Pixels utilized 
in the B-interpolation process routine are contained in the images 
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belonging to the second and third patterns, respectively. 

In Step 301, it is determined whether the absolute value 
of the difference between G(x-l,y) and G(x,y) is less than the 
absolute value of the difference between G(x+l / y) and G(x,y) . 
G(x-l,y) is a first G-signal of a pixel adjacent to the left side 
of the objective pixel. G(x+l,y) is a first G-signal of a pixel 
adjacent to the right side of the objective pixel. G(x,y) is a 
second G-signal of the objective pixel. Thus, it is determined 
which first G-signal of a pixel, adjacent to the right or left 
side of the objective pixel, has the closer value to that of the 
second G-signal of the objective pixel. When the first G-signal 
of a pixel adjacent to the left side is closer to the second G-signal 
of the objective pixel, Step 302 is executed in which a parameter 
p is set to -1. Conversely, when the first G-signal of a pixel 
adjacent to the right side is closer to the second G-signal of 
the objective pixel, or when the absolute value of the difference 
between the first G-signal of a pixel adjacent to the left side 
and the second G-signal of the objective pixel is equal to the 
absolute value of the difference between the first G-signal of 
a pixel adjacent to the right side and the second G-signal of the 
objective pixel, Step 303 is executed in which the parameter p 
is set to 1 . 

In Step 304, it is determined whether the absolute value 
of the difference between G(x,y-1) and G(x,y) is less than the 
absolute value of the difference between G(x,y+1) and G(x,y) . 

13 



G(x,y-1) is a first G-signal of a pixel adjacent to the upper side 
of the objective pixel. G(x,y+1) is a first G-signal of a pixel 
adjacent to the lower side of the objective pixel. Thus, it is 
determined which first G-signal of a pixel , adjacent to the upper 
or lower side of the objective pixel, has the closer value to that 
of the second G-signal of the objective pixel. When the first 
G-signal of a pixel adjacent to the upper side is closer to the 
second G-signal of the objective pixel, Step 305 is executed in 
which a parameter q is set to -1. Conversely, when the first 
G-signal of a pixel adjacent to the lower side is closer to the 
second G-signal of the objective pixel , or when the absolute value 
of the difference between the first G-signal of a pixel adjacent 
to the upper side and the second G-signal of the objective pixel 
is equal to the absolute value of the difference between the first 
G-signal of apixel adjacent to thelower side and the second G-signal 
of the objective pixel , Step 306 is executed in which the parameter 
q is set to 1 . 

In Step 307 , the values of the G-signals are compared 
regarding a pixel adjacent to the right or left side of the objective 
pixel , a pixel adjacent to the upper or lower side of the objective 
pixel, and the objective pixel. When the first G-signal of the 
pixel on the left side is closer to the second G-signal of the 
objective pixel in comparison with the first G-signal on the right 
side, and the first G-signal of the pixel on the upper side is 
closer to the second G-signal of the objective pixel in comparison 
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with the first G-signal of the pixel on the lower side , the parameters 
p and q are -1, and it is determined whether an absolute value 
of the difference between G(x-l,y) and G(x,y) is less than an 
absolute value of thedifferencebetweenG<x,y-l) andG(x,y) . When 
the first G-signal of the left side is closer to the second G-signal 
of the objective signal, Step 308 is executed in which a parameter 
s is set to p, i.e. , -1. Conversely, when the first G-signal of 
the upper side is closer to the second G-signal of the objective 
signal , or when the absolute value of the difference between the 
first G-signal of a pixel adjacent to the left side and the second 
G-signal of the objective pixel is equal to the absolute value 
of the difference between the first G-signal of a pixel adjacent 
to the upper side and the second G-signal of the objective pixel, 
Step 309 is executed in which the parameter s is set to 2 x q, 
i.e., -2. 

When both of the parameters p and q are 1 , when the parameters 
p and q are -1 and 1, or when the parameters p and q are 1 and 
-1, Step 307 and Step 308 or 309 are executed in a similar way 
as the above. Thus, in the B-interpolation process routine, 
regarding the second G-signal of the objective pixel, the values 
of the first G-signals of the pixels, which are contained in the 
second and third patterns and positioned adjacent to the objective 
pixel, are checked. As a result, if the first G-signal of the 
pixel adjacent to the left side is the closest to the second G-signal 
of the objective pixel , the parameter sis set to -1 . If the first 
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G-signal of the pixel adjacent to the right side is the closest, 
the parameter s is set to 1, if the first G-signal of the pixel 
adjacent to the upper side is the closest, the parameter s is set 
to -2, and if the first G-signal of the pixel adjacent to the lower 
side is the closest, the parameter s is set to 2. 

In this specification, among the adjacent four pixels, the 
pixel having the first G-signal, which is determined in the 
B-interpolation process routine to have the closest value to the 
second G-signal of the objective pixel, is referred to as a first 
similar pixel. Preferably, the pixel having the closest luminance 
value to that of the objective pixel is selected as the first similar 
pixel. However, the luminance value of the objective pixel is 
unknown. Therefore, the luminance value is presumed using the 
G-signal, so that the first similar pixel is extracted, as described 
above. 

In Step 310, it is determined whether the parameter s is 
-1, i.e. , whether the first similar pixel is adjacent to the left 
side of the objective pixel. When the parameter s is -1, Step 
311 is executed in which a luminance value Y, a color difference 
signal Cb, and a modified luminance value YG are obtained using 
R(x-l,y), G(x-l,y), and B(x-l,y) which are the second R, first 
G, and second B-signals of the first similar pixel. 

The luminance value Y, the color difference signal Cb, and 
the modified luminance value YG are calculated according to the 
following formulas (5) , (6) , and (7) . 
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Y=0.299 x R(x-l,y)+0.587 x G (x-1 , y) +0 . 114 x B(x-l,y) (5) 
Cb=-0.169 x R(x-l,y) -0.331 x G(x-l / y)+0.5 x B(x-l,y) (6) 
YG=Y x G(x,y)/G(x-l,y) (7) 

The formulas (5) and (6) are known. The modified luminance 
value YG is obtained by multiplying the luminance value Y by a 
ratio of the second G-signal of the objective pixel and the first 
G-signal of the first similar pixel , as understood from the formula 
(7) . 

In Step 312, a third B-signal b of the objective pixel is 
calculated according to the formula (8) , and thus the 
B-interpolation process routine ends. 

b=YG+1.772 x Cb (8) 
Note that the formula (8) is obtained by defining the color 
difference signal Cb as Cb=(B-Y) x 0.5/(1-0.114), and by 
transforming this definition formula while substituting the 
modified luminance value YG for the luminance value Y. 

Thus, in the first embodiment, the third B-signal of the 
objective pixel is obtained, supposing that the color difference 
signal Cb of the objective pixel is equal to the color difference 
signal Cb of the first similar pixel, and deeming the modified 
luminance value YG to be the luminance value of the objective pixel . 

When it is determined in Step 310 that the parameter s is 
not -1, the process goes to Step 313 in which it is determined 
whether the parameter s is 1 , i.e., whether the first similar pixel 
is adjacent to the right side of the objective pixel. When the 
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parameter s is 1, Step 314 is executed in which a luminance value 
Y, a color difference signal Cb, and a modified luminance value 
YG are obtained using the second R, first G, and second B-signals 
of the first similar pixel . 
5 The luminance value Y, the color difference signal Cb, and 

the modified luminance value YG are calculated according to the 
following formulas (5a) , (6a) , and (7a) . 
y. Y=0.299 x R(x+l,y) +0.587 x G (x+1 ,y) +0 . 114 x B(x+l,y) (5a) 

Ei 

P Cb=-0.169 x R(x+l,y) -0.331 x G(x+l,y)+0.5 x B(x+l,y) (6a) 

JS 

yiO YG=Y x G(x,y)/G(x+l,y) (7a) 

hk 

r=J Step 312 is then executed, so that the third B-signal of 

jjg. the objective pixel is calculated according to formula (8) , and 
y. the B-interpolation process routine ends. 

p When it is determined in Step 313 that the parameter s is 

15 not 1 , the process goes to Step 315 in which it is determined whether 
the parameter s is -2, i.e., whether the first similar pixel is 
adjacent to the upper side of the objective pixel. When the 
parameter s is -2, Step 316 is executed in which a luminance value 
Y, a color difference signal Cb, and a modified luminance value 
20 YG are obtained using the second R, first G, and second B-signals 
of the first similar pixel . 

The luminance value Y, the color difference signal Cb, and 
the modified luminance value YG are calculated according to the 
following formulas (5b) , (6b) , and (7b) . 
25 Y=0.299 x R(x,y-l)+0.587 x G (x,y-l) +0 . 114 x B(x,y-1) (5b) 



Cb=-0. 169 x R(x,y-1) -0.331 x G(x,y-l)+0.5 x B(x,y-1) (6b) 
YG=Y x G(x,y)/G(x,y-1) <7b) 

Then, in ways similar to those in Steps 311 and 314, Step 
312 is executed in which the third B-signal of the objective pixel 
5 is calculated according to formula (8) , and the B-interpolation 
process routine ends. 

When it is determined in Step 315 that the parameter s is 
not -2, it is deemed that the parameter is 2, i.e. , it is deemed 

ft 

Cj that the first similar pixel is adjacent to the lower side of the 
p.0 objective pixel . Thus, Step 317 is executed in which a luminance 
pj value Y, a color difference signal Cb, and a modified luminance 

, value YG are obtained using the second R, first G, and second 

O 

M» B-signals of the first similar pixel. 

il, The luminance value Y, the color difference signal Cb, and 

} ±5 the modified luminance value YG are calculated according to the 
following formulas (5c) , (6c) , and (7c) . 

Y=0.299 x R(x,y+l)+0.587 x G (x,y+l) +0 . 114 x B(x,y+1) (5c) 
Cb=-0.169 x R(x,y+1) -0.331 x G(x,y+l)+0.5 x B(x,y+1) (6c) 
YG=Y x G(x,y)/G(x,y+1) {7c) 

20 Then, in ways similar to those in Steps 311, 314, and 316, 

Step 312 is executed in which the third B-signal of the objective 
pixel is calculated according to formula (8) , and the 
B-interpolation process routine ends. 

The B-interpolation process routine is executed for all of 

25 the pixels of the image belonging to the first pattern. When the 



G-interpolation process routine (Fig. 4) , the R/B-interpolation 
process routine (Fig. 5) , and the B-interpolation process routine 

(Figs. 7A and 7B) have been completed, the R, G, and B-signals 
are obtained for the images belonging to the first, second, and 
third patterns; however, the R-signals of the image belonging to 
the fourth pattern have not been obtained yet. 

The R-signals of the image of the fourth pattern are obtained 
by the R- interpolation process routine. Fig. 8 is the latter 
part of a flowchart of the R-interpolation process routine. Note 
that, since the initial part of the flowchart is identical to that 
of the B-interpolation process routine shown in Fig. 7A, the initial 
part is omitted. Pixels utilized in the R-interpolation process 
routine are contained in the images belonging to the second and 
third patterns, respectively. 

The contents of Steps 410, 413, and 415 are the same as those 
of Steps 310, 313, and 315 (Fig. 7B) . Although the contents of 
Steps 411, 412, 414, 416, and 417 are basically the same as those 
of Steps 311, 312, 314, 316, and 317, a color difference signal 
Cr is utilized to obtain theR-signal in the R-interpolation process 
routine, which is different from the B-interpolation process 
routine . 

In Step 411, a luminance value Y, a color difference signal 
Cr, and a modified luminance value YG are calculated according 
to the following formulas (9) , (10) , and (11) . 
Y=0.299 x R(x-l,y)+0.587 x G (x-1 ,y) +0 . 114 x B(x-l,y) (9) 



Cr=0.5 x R(x-l,y)-0.419 x G (x-1 , y) -0 . 081 x B(x-l,y) 



(10) 



YG=Y x G(x,y)/G(x-l,y) 



(11) 



In Step 412, a third R-signal r of the objective pixel is 
calculated according to the formula (12) , using the modified 
luminance value YG, and the color difference signal Cr. 



Note that the formula (12) is obtained by defining the color 
difference signal Cr as Cr=(R-Y) x 0.5/(1-0.299), and by 
transforming this definition formula while substituting the 
modified luminance value YG for the luminance value Y. 

In Step 414, the luminance value Y, the color difference 
signal Cr, and the modified luminance value YG are calculated 
according to the following formulas (9a) , (10a) , and (11a) . 
Y=0.299 x R(x+l,y) +0.587 x G (x+1 ,y) +0 . 114 x B(x+l,y) (9a) 
Cr=0.5 x R(x+l,y) -0.419 x G (x+1 ,y) -0 . 081 x B(x+l,y) (10a) 
YG=Y x G(x,y)/G(x+l,y) (H a) 

In Step 416, the luminance value Y, the color difference 
signal Cr, and the modified luminance value YG are calculated 
according to the following formulas (9b) , (10b) , and (lib) . 
Y=0.299 x R(x,y-l)+0.587 x G (x,y-l) +0 . 114 x B(x,y-1) (9b) 
Cr=0.5 x R(x,y-1) -0.419 x G (x,y-l) -0 . 081 x B(x,y-1) (10b) 



In Step 417, the luminance value Y, the color difference 
signal Cr, and the modified luminance value YG are calculated 
according to the following formulas (9c) , (10c) , and (11c) . 



r=YG+1.402 x Cr 



(12) 



YG=Y x G(x,y)/G(x,y-1) 



(lib) 
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Y=0.299 x R(x,y+l)+0.587 x G (x,y+l) +0 . 114 x B(x,y+1) (9c) 
Cr=0.5 x R(x,y+1) -0.419 x G(x,y+1) -0 . 081 x B(x,y+1) (10c) 
YG=Y x G(x /Y )/G(x,Y+l) (11c) 
The R-interpolation process routine is executed for all of 
5 the pixels of the image belonging to the fourth pattern. 

Thus, in the R-interpolation process routine, in a similar 
way as in the B-interpolation process routine, the third R-signal 
^ of the objective pixel is obtained by supposing that the color 
C| difference signal Cr of the objective pixel is equal to the color 
yio difference signal Cr of a second similar pixel, and by deeming 
the modified luminance value YG to be the luminance value of the 
L ob j ecti ve pixel . 

hk As described above, in the B-interpolation process routine 

0 (Figs. 7A and 7B) and the R-interpolation process routine (Fig. 
15 8) , a pixel , which has the closest luminance value to the objective 
pixel, is extracted from pixels positioned at the left, right, 
upper, and lower sides of the objective pixel, so that the 
interpolation process is performed, in the first embodiment. The 
correlation of colors of two pixels becomes great as the luminance 
20 values of the two pixels become close to each other . Accordingly, 
in the interpolation process, the color difference signals of the 
similar pixel are set to the color difference signals of the 
objective pixel, so that a pixel signal having a closer color to 
the actual color of the objective pixel can be obtained. Therefore, 
25 according to the first embodiment, the chromatic blur occurring 



in a reproduced image can be reduced. 

With reference to Figs. 9 and 10, a second embodiment is 
described below. Fig. 9 is the initial part of a flowchart of 
the B-interpolation process routine of the second embodiment, by 
which a third B-signal is obtained regarding each pixel of an image 
belonging to the first pattern. Fig. 10 is the initial part of 
a flowchart of the R-interpolation process routine of the second 
embodiment, by which a third R-signal is obtained regarding each 
pixel of an image belonging to the fourth pattern. The other 
constructions are the same as those of the first embodiment, and 
the explanation thereof is omitted. 

In Step 501, it is determined whether the following 
inequality (13) is established. The inequality compares 
luminance values of pixels positioned adjacent to the left and 
right sides of the objective pixel with the luminance value of 
the objective pixel. 

10.587 x (G(x-l,y) -G(x,y) )+0.299 x (R(x-1 ,y) -R(x,y) ) |< 
10.587 x (G(x+l,y) -G(x,y) )+0.299 x (R(x+1 ,y) -R(x,y) ) | (13) 
When an inequality (13) exists, i.e., when the luminance value 
of the left side pixel is closer to the luminance value of the 
objective pixel, Step 502 is executed in which a parameter p is 
set to -1. Conversely, when an inequality (13) does not exist, 
i.e. , when the luminance value of the right side pixel is closer 
to the luminance value of the objective pixel , or when the absolute 
value of the difference between the luminance value of the left 



23 



side pixel and the luminance value of the objective pixel is equal 
to the absolute value of the difference between the luminance value 
of the right side pixel and the luminance value of the objective 
pixel, Step 503 is executed in which a parameter p is set to 1. 

In Step 504, it is determined whether the following 
inequality (14) is established, which compares luminance values 
of pixels positioned adjacent to the upper and lower sides of the 
objective pixel with a luminance value of the objective pixel. 
10.587 x (G(x / y-l) -G(x,y) )+0.299 x (R(x,y-1) -R(x,y) ) |< 
10.587 x <G<x,y+l) -G(x,y) )+0.299 x (R(x,y+1) -R(x,y) ) | (14) 
When an inequality (14) exists, i.e., when the luminance value 
of the upper side pixel is closer to the luminance value of the 
objective pixel, Step 505 is executed in which a parameter q is 
set to -1. Conversely, when an inequality (14) does not exist, 
i.e. , when the luminance value of the lower side pixel is closer 
to the luminance value of the objective pixel , or when the absolute 
value of the difference between the luminance value of the upper 
side pixel and the luminance value of the objective pixel is equal 
to the absolute value of the difference between the luminance value 
of the lower side pixel and the luminance value of the objective 
pixel, Step 506 is executed in which a parameter q is set to 1. 

In Step 507, regarding a pixel adjacent to the right or left 
side of the objective pixel , a pixel adjacent to the upper or lower 
side of the objective pixel , and the objective pixel , the luminance 
values are compared according to the following inequality (15) . 
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10.587 x (G(x+p,y)-G(x,y))+0.299 x (R<x+p,y) -R(x,y) ) |< 
10.587 x (G(x,y+q) -G(x,y) )+0.299 x (R(x,y+q) -R(x,y) ) | (15) 
When both of the parameters p and q are -1 , and the inequality 
(15) is true, the luminance value of the left side pixel is the 
5 closest to the luminance value of the objective pixel, so that 
Step 508 is executed in which a parameter s is set to p, i.e., 
-1. Conversely, when the inequality (15) does not exist, i.e., 

U w hen the luminance value of the upper side pixel is closer to the 

O 

g luminance value of the objective pixel , or when the absolute value 
yjLO of the difference between the luminance value of the left side 
jy pixel and the luminance value of the objective pixel is equal to 
p the absolute value of the difference between the luminance value 
hk of the u PP© r side pixel and the luminance value of the objective 
P pixel, Step 509 is executed in which the parameter s is set to 
15 2 x q, i.e. , -2. 

When both of the parameters p and q are 1 , when the parameters 
p and q are -1 and 1, or when the parameters p and q are 1 and 
-1, Step 507 and Step 508 or 509 are executed in a similar way 
as the above. Thus, in the B-interpolation process routine, the 
20 second G-signal and first R-signal of the objective pixel, and 
the first G-signal s and second R-signal s of the adjacent pixels 
contained in images belonging to the second and third patterns 
are used to check the luminance values. As a result, if the 
luminance value of the left side pixel is the closest, the parameter 
25 s is set to -1. If the luminance value of the right side pixel 



is the closest, the parameter s is set to 1, if the luminance value 
of the upper side pixel is the closest, the parameter s is set 
to -2, and if the luminance value of the lower side pixel is the 
closest, the parameter s is set to 2. 

Thus, after the first similar pixel having the closest 
luminance value to that of the objective pixel is extracted, the 
luminance value Y, the color difference signal Cb, and a modified 
luminance value YG are obtained using the second R, first G, and 
second B-signals of the first similar pixel, in accordance with 
a process similar to the flowchart shown in Fig. 7B, so that a 
third B-signal of the objective pixel is obtained. Note that the 
modified luminance value YG is obtained according to the following 
formula (16) , using the first G-signal and second R-signal of the 
objective pixel . The other formulas are the same as those of the 
first embodiment. 
YG=Y x 

(0.587xG(x,y)+0.299xR(x,y) )/ (0.587 xG(x' ,y» )+0 .299xR(x' ,y')) 

(16) 

wherein G(x' ,y ' ) indicates the first G-signal of the similar pixel 
and R(x' ,y') indicates the second R-signal of the similar pixel. 

In the R-interpolation process routine (Fig. 10) , a third 
R-signal of the fourth pattern is obtained. In Step 601, it is 
determined whether the following inequality (17) , which compares 
luminance values of pixels positioned adjacent to the left and 
right sides of the objective pixel with a luminance value of the 
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objective pixel, is established. 

10.587 x (G(x-l,y)-G(x,y))+0.144 x (B (x-1 ,y) -B <x,y) ) |< 
10.587 x <G(x+l,y)-G(x,y) )+0.144 x (B (x+1 ,y) -B (x,y) > | (17) 
When an inequality (17) exists, Step 602 is executed in which a 
parameter p is set to -1, and when an inequality (17) does not 
exist, Step 603 is executed in which a parameter p is set to 1. 

In Step 604 , it is determined whether the following 
inequality (18) is established. This inequality compares 
luminance values of pixels positioned adjacent to the upper and 
lower sides of the objective pixel with a luminance value of the 
objective pixel. 

10.587 x (G(x,y-1)-G(x,y) ) +0 . 144 x (B (x,y-l) -B (x,y) ) |< 
10.587 x (G(x,y+1) -G(x,y) )+0.144 x (B (x, y+1) -B (x,y) ) | (18) 
When an inequality (18) exists, Step 605 is executed in which a 
parameter q is set to -1, and when an inequality (18) does not 
exist, Step 606 is executed in which a parameter q is set to 1. 

In Step 607 , regarding a pixel adjacent to the right or left 
side of the objective pixel , a pixel adjacent to the upper or lower 
side of the objective pixel , and the objective pixel , the luminance 
values are compared according to the following inequality (19) . 
10.587 x (G(x+p,y) -G(x,y) ) +0.144 x (B (x+p,y) -B (x,y) ) |< 
10.587 x (G(x,y+q)-G(x,y) )+0.144 x (B(x,y+q) -B(x,y) ) | (19) 
When both of the parameters p and q are -1, and an inequality (19) 
exists, the luminance value of the left side pixel is the closest 
to the luminance value of the objective pixel, so that Step 608 
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is executed in which a parameter s is settop, i.e. , -1. Conversely, 
when an inequality (19) does not exist, Step 609 is executed in 
which the parameter s is set to 2 x q, i.e., -2. 

When both of the parameters p and q are 1 , when the parameters 
p and q are -1 and 1, or when the parameters p and q are 1 and 
-1, either Step 607, 608, or 609 is respectively executed in a 
similar way as the above. Thus, in the R-interpolation process 
routine, the second G-signal and first B-signal of the objective 
pixel , and the first G-signals and second B-signals of the adjacent 
pixels contained in images belonging to the second and third 
patterns are used to check the luminance values. As a result, 
if the luminance value of the left side pixel is the closest, the 
parameter s is set to -1. If the luminance value of the right 
side pixel is the closest, the parameter s is set to 1, if the 
luminance value of the upper side pixel is the closest, the parameter 
s is set to -2, and if the luminance value of the lower side pixel 
is the closest, the parameter s is set to 2. 

Thus, after the second similar pixel having the closest 
luminance value to that of the objective pixel is extracted, the 
luminance value Y, the color difference signal Cr, and a modified 
luminance value YG are obtained using the second R, first G, and 
second B-signals of the second similar pixel, in accordance with 
a process similar to the flowchart shown in Fig. 8, so that a third 
R-signal of the objective pixel is obtained. Note that themodif ied 
luminance value YG is obtained according to the following formula 
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(20) , using the first G-signal and second B-signal of the objective 
pixel . 
YG=Y x 

(0. 587 xG(x,y)+0. 114 xB <x, y) )/ (0.587 xG(x' ,y' ) +0 . 114 xB (x' ,y') ) 

(20) 

wherein G(x T ,y' ) indicates the first G-signal of the similar pixel 
and B(x' ,y') indicates the second B-signal of the similar pixel. 

According to the second embodiment, since the first G-signal 
and the second R-signal or the second B-signal are used as the 
luminance value in the B-interpolation process routine (Fig. 9) 
and the R-interpolation process routine (Fig. 10) , the luminance 
signal can be checked with a high accuracy- Therefore, the 
chromatic blur occurring in a reproduced image can be further 
reduced compared to the first embodiment. 

With reference to Figs. 11 and 12, a third embodiment is 
described below. Fig. 11 is the latter part of a flowchart of 
the B-interpolation process routine of the third embodiment. The 
initial part of the flowchart is identical with that shown in Fig. 
7A. Fig. 12 is the latter part of a flowchart of the R-interpolation 
process routine of the third embodiment. The initial part of the 
flowchart is identical with that shown in Fig. 7A. The other 
constructions are the same as those of the first embodiment, and 
the explanation thereof is omitted. 

In Step 710, it is determined whether the parameter s is 
-1, i.e. , whether the first similar pixel is adjacent to the left 
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side of the objective pixel. When the parameter s is -1, Step 
711 is executed in which color difference signals Cb and Cr are 
obtained using R(x-l,y), G(x-l,y), and B(x-l / y) which are the 
secondR, first G, and second B- signals of the first similar pixel . 

The color difference signals Cb and Cr are calculated 
according to the following formulas (21) and (22) . 
Cb=-0.169 x R(x-l,y) -0.331 x G(x-l,y)+0.5 x B(x-l,y) (21) 
Cr=0.5 x R(x-l,y)-0.419 x G(x-l,y) -0.081 x B(x-l,y) (22) 

The formulas (21) and (22) are known. 

In Step 712, a third B-signal b of the objective pixel is 
calculated according to the formula (23) , and thus the 
B-interpolation process routine ends. 

b=1.293 x R(x,y)+2.293 x Cb-1.812 x Cr (23) 
In the formula (23) , R(x,y) is the first R-signal of the objective 
pixel . 

Thus, in the third embodiment, the third B-signal of the 
objective pixel is obtained, supposing that the color difference 
signals Cb and Cr of the objective pixel is equal to the color 
difference signals Cb and Cr of the first similar pixel. 

When it is determined in Step 710 that the parameter s is 
not -1, the process goes to Step 713 in which it is determined 
whether the parameter s is 1 , i.e., whether the first similar pixel 
is adjacent to the right side of the objective pixel. When the 
parameter s is 1, Step 714 is executed in which color difference 
signals Cb and Cr are obtained using the second R, first G, and 
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second B-signals of the first similar pixel . 

The color difference signals Cb and Cr are calculated 
according to the following formulas (21a) and (22a) . 
Cb=-0.169 x R(x+l,y) -0.331 x G(x+l,y)+0.5 x B(x+l,y) (21a) 
5 Cr=0.5 x R(x+l,y) -0.419 x G (x+1 ,y) -0 . 081 x B(x+l,y) (22a) 

Step 712 is then executed, so that the third B-signal of 
the objective pixel is calculated according to formula (23) , and 

k the B-interpolation process routine ends. 

P 

H When it is determined in Step 713 that the parameter s is 

i 

yjio not 1 , the process goes to Step 7 15 in which it is determined whether 

f ! J the parameter s is -2, i.e., whether the first similar pixel is 

p adjacent to the upper side of the objective pixel. When the 

u, parameter s is -2, Step 716 is executed in which color difference 

S- 

p signals Cb and Cr are obtained using the second R, first G, and 

m 

15 second B-signals of the first similar pixel. 

The color difference signals Cb and Cr are calculated 
according to the following formulas (21b) and (22b) . 
Cb=-0.169 x R(x,y-1) -0.331 x G(x,y-l)+0.5 x B(x,y-1) (21b) 
Cr=0.5 x R(x,y-1) -0.419 x G (x,y-l) -0 . 081 x B(x,y-1) (22b) 

20 Then, in similar ways to those in Steps 711 and 714, Step 

712 is executed in which the third B-signal of the objective pixel 
is calculated according to formula (23) , and the B-interpolation 
process routine ends . 

When it is determined in Step 715 that the parameter s is 

25 not -2, it is deemed that the parameter is 2, i.e. , it is deemed 



that the first similar pixel is adjacent to the lower side of the 
objective pixel. Thus, Step 717 is executed in which color 
difference signals Cb and Cr are obtained using the second R, first 
G, and second B-signals of the first similar pixel. 

The color difference signals Cb and Cr are calculated 
according to the following formulas (21c) and (23c) . 
Cb=-0.169 x R(x,y+1) -0.331 x G(x,y+l)+0.5 x B(x,y+1) (21c) 
Cr=0.5 x R(x,y+1) -0.419 x G(x / y+l) -0 . 081 x B(x,y+1) (22c) 

Then, in similar ways to those in Steps 711, 714, and 716, 
Step 712 is executed in which the third B-signal of the objective 
pixel is calculated according to formula (23) , and the 
B-interpolation process routine ends . 

The B-interpolation process routine is executed for all of 
the pixels of the image belonging to the first pattern. When the 
G-interpolation process routine (Fig. 4) , the R/B-interpolation 
process routine (Fig. 5) , and the B-interpolation process routine 
(Figs. 7A and 11) have been completed, the R, G, and B-signals 
are obtained for the images belonging to the first, second, and 
third patterns; however, the R-signals of the image belonging to 
the fourth pattern have not been obtained yet. 

The R-signals of the image of the fourth pattern are obtained 
by the R- interpolation process routine. Fig. 12 is the latter 
part of a flowchart of the R-interpolation process routine. Note 
that the initial part of the flowchart is identical to that of 
the B-interpolation process routine shown in Fig. 7A. 
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The contents of Steps 810, 811, 813 through 817 are the same 
as those in Steps 710, 711, 713 through 717 (Fig. 11). 

In Step 812, a third R-signal r of the objective pixel is 
calculated according to the formula (24) . 
5 r=0.773 x B(x,y) -1.773 x Cb+1.401 x Cr (24) 

The R-interpolation process routine is executed for all of 
the pixels of the image belonging to the fourth pattern. 

Li. According to the third embodiment, the chromatic blur 

P 

£1 occurring in a reproduced image can be reduced, similarly to the 

fAO first and second embodiments. 

LI A fourth embodiment is obtained in such a manner that the 

q initial parts of the flowcharts of the B-interpolation process 

""'Hi routine and the R-interpolation process routine are replaced by 

§ 

C| those shown in Figs. 9 and 10, instead of the one shown in Fig. 

pj 

15 7A. Namely, the B-interpolation process routine is obtained by 
combining Figs. 9 and 11, and the R-interpolation process routine 
is obtained by combining Figs. 10 and 12. 

According to the fourth embodiment, since the first 
G-signal and the second R-signal or the second B-signal are used 

20 as the luminance value in the B-interpolation process routine (Fig . 
9) and the R-interpolation process routine (Fig. 10) , the luminance 
signal can be checked with a high accuracy. Therefore, the 
chromatic blur occurring in a reproduced image can be further 
reduced compared to the third embodiment. 

25 Although the embodiments of the present invention have 
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been described herein with reference to the accompanying 
drawings, obviously many modifications and changes may be made 
by those skilled in this art without departing from the scope 
of the invention. 
5 The present disclosure relates to subject matter 

contained in Japanese Patent Application No. 2001-006428 
(filed on January 15, 2001) and No. 2001-030775 (filed on 

^ February 7, 2001) which are expressly incorporated herein, 

O 

p by reference, in their entireties. 

Wio 

pj 
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